A posteriori error estimates for the Crank-Nicolson method for parabolic equations

نویسندگان

  • Georgios Akrivis
  • Charalambos Makridakis
  • Ricardo H. Nochetto
چکیده

Abstract. We derive optimal order a posteriori error estimates for time discretizations by both the Crank–Nicolson and the Crank–Nicolson–Galerkin methods for linear and nonlinear parabolic equations. We examine both smooth and rough initial data. Our basic tool for deriving a posteriori estimates are second order Crank–Nicolson reconstructions of the piecewise linear approximate solutions. These functions satisfy two fundamental properties: (i) they are explicitly computable and thus their difference to the numerical solution is controlled a posteriori, and (ii) they lead to optimal order residuals as well as to appropriate pointwise representations of the error equation of the same form as the underlying evolution equation. The resulting estimators are shown to be of optimal order by deriving upper and lower bounds for them depending only on the discretization parameters and the data of our problem. As a consequence we provide alternative proofs for known a priori rates of convergence for the Crank–Nicolson method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Posteriori Error Estimates for Nonlinear Problems. L(0, T ;L(Ω))-Error Estimates for Finite Element Discretizations of Parabolic Equations

Using the abstract framework of [10] we analyze a residual a posteriori error estimator for space-time finite element discretizations of parabolic pdes. The estimator gives global upper and local lower bounds on the error of the numerical solution. The finite element discretizations in particular cover the so-called θ-scheme, which includes the implicit and explicit Euler methods and the Crank-...

متن کامل

Adaptive Crank-nicolson Methods for Parabolic Problems

In this paper we present a posteriori error estimators for the approximate solutions of linear parabolic equations. We consider discretizations of the problem by discontinuous Galerkin method in time corresponding to variant Crank-Nicolson schemes and continuous Galerkin method in space. Especially, £nite element spaces are permitted to change at different time levels. Exploiting Crank-Nicolson...

متن کامل

;l(ω))-error Estimates for Finite Element Discretizations of Parabolic Equations

Using the abstract framework of [9] we analyze a residual a posteriori error estimator for space-time finite element discretizations of quasilinear parabolic pdes. The estimator gives global upper and local lower bounds on the error of the numerical solution. The finite element discretizations in particular cover the so-called θ-scheme, which includes the implicit and explicit Euler methods and...

متن کامل

Analysis for Time Discrete Approximations of Blow-up Solutions of Semilinear Parabolic Equations

We prove a posteriori error estimates for time discrete approximations, for semilinear parabolic equations with solutions that might blow-up in finite time. In particular we consider the backward Euler and the Crank-Nicolson methods. The main tools that are used in the analysis are the reconstruction technique and energy methods combined with appropriate fixed point arguments. The final estimat...

متن کامل

A Posteriori Error Estimates for Nonlinear Problems. Finite Element Discretizations of Parabolic Equations

We give a general framework for deriving a posteriori error estimates for approximate solutions of nonlinear parabolic problems. In a first step it is proven that the error of the approximate solution can be bounded from above and from below by an appropriate norm of its residual. In a second step this norm of the residual is bounded from above and from below by a similar norm of a suitable fin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 75  شماره 

صفحات  -

تاریخ انتشار 2006